package 力扣;

/**
 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
 示例 1:
 输入: 1->1->2
 输出: 1->2
 示例 2:

 输入: 1->1->2->3->3
 输出: 1->2->3
 */
public class _83删除排序链表中的重复元素 {
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
    }

    public ListNode deleteDuplicates(ListNode head) {
        if( head == null ||head.next == null ) return head;

        ListNode p = head; //定义一个指针
        while ( p != null && p.next !=null ){
            if( p.val == p.next.val ){ //跳过重复节点
                p.next = p.next.next;
            }else{
                p = p.next;
            }
        }
        return head;
    }
}
